Internet Traffic Modelling -Variance Based Markovian Fitting of Fractal Point Process from Self-Similarity Perspective
نویسندگان
چکیده
Abstract. Most of the proposed self-similar traffic models could not address fractal onset time at which self-similar behavior actually begins. This parameter has considerable impact on network performance. Fractal point process (FPP) emulates self-similar traffic and involves fractal onset time (FOT). However, this process is asymptotic in nature and has less effective in queueing based performance. In this paper, we propose a model of variance based Markovian fitting. The proposed method is to match the variance of FPP and superposed Markov modulated Poisson Process (MMPP) while taking FOT into consideration. Superposition consists of several interrupted Poisson processes (IPPs) and Poisson process. We present how well resultant MMPP could approximate FPP which emulates self-similar traffic. We investigate queueing behavior of resultant queueing system in terms of a packet loss probability. We demonstrate how FOT affects the fitting model and queueing behavior. We conclude from the numerical example that network nodes with a self-similar input traffic can be well represented by a queueing system with MMPP input
منابع مشابه
Internet Traffic Modeling: Markovian Approach to Self-Similar Traffic and Prediction of Loss Probability for Finite Queues
It has been reported that IP packet traffic exhibits the self-similar nature and causes the degradation of network performance. Therefore it is crucial for the appropriate buffer design of routers and switches to predict the queueing behavior with self-similar input. It is well known that the fitting methods based on the second-order statistics of counts for the arrival process are not sufficie...
متن کاملStudy of Delay and Loss Behavior of Internet Switch-Markovian Modelling Using Circulant Markov Modulated Poisson Process (CMMPP)
Most of the classical self-similar traffic models are asymptotic in nature. Therefore, it is crucial for an appropriate buffer design of a switch and queuing based performance evaluation. In this paper, we investigate delay and loss behavior of the switch under self-similar fixed length packet traffic by modeling it as CMMPP/D/1 and CMMPP/D/1/K, respectively, where Circulant Markov Modulated Po...
متن کاملAn Application of Superpositions of Two-State Markovian Sources to the Modelling of Self-Similar Behaviour
We present a modelling framework and a fitting method for modelling second order self-similar behaviour with the Markovian Arrival Process (MAP). The fitting method is based on fitting to the autocorrelation function of counts for a second order selfsimilar process. It i s shown that with this fitting algorithm at is possible closely to match the autocorrelation function of counts for a second ...
متن کاملPoint Process Models for Self-Similar Network Traffic, with Applications
Self-similar processes based on fractal point processes (FPPs) provide natural and attractive network traffic models. We show that the point process formulation yields a wide range of FPPs which in turn yield a diversity of parsimonious, computationally efficient, and highly practical asymptotic second-order self-similar processes. Using this framework, we show that the relevant second-order fr...
متن کاملTraffic Modelling with Stochastic Lindenmayer Systems
Traffic characteristics in communication systems have changed massively in the past. However, these changes are ongoing as this is a continuous process caused by constantly changing technologies, services and usage patterns. Simultaneously, research enabled a refined understanding of traffic characteristics. An important and traffic invariant characteristic is self-similarity and long range dep...
متن کامل